On the Impact of Local Taxes in a Set Cover Game
نویسندگان
چکیده
Given a collection C of weighted subsets of a ground set E , the set cover problem is to find a minimum weight subset of C which covers all elements of E . We study a strategic game defined upon this classical optimization problem. Every element of E is a player which chooses one set of C where it appears. Following a public tax function, every player is charged a fraction of the weight of the set that it has selected. Our motivation is to design a tax function having the following features: it can be implemented in a distributed manner, existence of an equilibrium is guaranteed and the social cost for these equilibria is minimized.
منابع مشابه
How to Set up an Effective Food Tax?; Comment on “Food Taxes: A New Holy Grail?”
Whereas public information campaigns have failed to reverse the rising trend in obesity, economists support food taxes as they suggest they can force individuals to change their eating behavior and make the agro-food industry think more about healthy food products. Excise taxes based on the unhealthy nutrient content would be more effective since they impact more on unhealthy food products than...
متن کاملModeling, Survey the Nash Equilibrium and Optimal Tax Fine Rate Determine in the Game of Taxpayers and Tax Affairs Organization
Todays, the importance of taxes as the main source of government revenue has been approved by economic policymakers and therefore, designing an optimal tax system to achieve this subject is essential. Governments are looking for ways to receive their target taxes from taxpayers at the lowest possible cost and at the declaration tax. Taxpayers, on the other hand, seek to postponed their taxes as...
متن کاملThe Impact of Corporate income Tax and Firm Size on Fixed Investment
This paper is an attempt to analyze the impact of income taxes and market capitalization on fixed investment (investment in tangible assets) by manufacturing companies listed on KSE. This paper basically examines that how corporate income taxes affect fixed investment by reducing cash flow available for a firm to invest and how the firm size in the lights of market capitalization affects fixed ...
متن کاملModeling Tax Evasion in Value Added Tax, A Game Theory Approach
Taxes make up the bulk of any government revenue and provide a sustainable source of revenue. In recent years, the main focus of the tax reform program, in almost all countries of the world, has been on VAT. But a major problem in the effective implementation of VAT, which is a nascent tax base in countries, is the phenomenon of tax evasion. Therefore, one of the most basic steps in preventing ...
متن کاملSocioeconomic Impact Assessment of Deforestation of Hyrcanian Forests on Local Communities
The present study was conducted to assess socio-economic impacts of deforestation of Hyrcanian forests in two basins of Do-Hezar and Se-Hezar, northern Iran. To this end, changes in the forest area were detected over the period between 1990 and 2006 based on land use land cover maps derived from Landsat and IRS satellite images. The land use changes were investigated by enhancement of the image...
متن کامل